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Reply to Office Action of June 23, 2006 

Amendments to the Claims 

Listing of Claims: 

This listing of claims will replace all prior versions and listings of claims in the 
application: 

1. (Currently Amended) A method for performing input/output operations on a 
memory by traversing a queue of commands, comprising: 

accessing a queue entry of a queue of commands; 

determining if the queue entry includes a valid command; sad 

if the queue entry includ e s a valid command, then determining if the valid 
command is a read command if the queue entry includes a valid command ; and 

if the valid command is determined to be a r e ad command, determining if a Next 
Valid Write Address pointer field of the queue entry holds a valid write address pointer if 
the valid command is determined to be a read command . 

2. (Currently Amended) The method of Claim 1, wherein the queue entry 
aforementioned is a first queue entry, and, further comprising? using the Next Valid Write 
Address pointer of the queue entry to access a second queue entry if the first queue entry 
includes a Next Valid Write Address pointe r, then using the Next Valid Writ e Address 
pointer of the qu e ue entry to access a s e cond queue e ntry . 

3. (Original) The method of Claim 2, further comprising, after accessing the second 
queue entry, then commencing to fill a pipeline for the write command corresponding to 
the second queue entry. 

4. (Currently Amended) The method of Claim 1, further comprising? performing the 
read command if the valid command is a read command , th e n performing the read 
command . 
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5. (Currently Amended) The method of Claim 1, further comprising? allowing a 
concurrent write command to complete before determining if the Next Valid Write 
Address pointer field of the queue entry holds a valid write address pointe r, allowing a 
concurrent write command to complete . 

6. (Currently Amended) The method of Claim 1, further comprising? terminating any 
concurrent write commands in progress b efore determining if the Next Valid Write 
Address pointer field of the queue entry holds a valid write address pointer , terminating 
any concurrent write commands in progress . 

7. (Original) The method of Claim 1, further comprising, while determining if the 
Next Valid Write Address pointer is valid, processing the valid command that is a read 
command. 

8. (Currently Amended) The method of Claim 7, further comprising? accessing the 
queue entry corresponding to the Next Valid Write Address pointer if the Next Valid 
Write Address pointer is valid , then accessing th e queue entry corr e sponding to the Next 
Valid Write Address point e r . 

9. (Currently Amended) The method of Claim 8, further comprising? determining if 
a command at the queue entry corresponding to the Next Valid Write Address pointer is a 
valid write command. 

10. (Currently Amended) The method of Claim 9, further comprising? preparing data 
in an outbound pipeline in anticipation of the valid write command being processed if the 
command at the queue entry is determined be a valid write command , preparing data in 
an outbound pipeline in anticipation of the valid write command b e ing process e d . 

11. (Original) The method of Claim 10, further comprising, advancing through the 
queue of entries such that for each just accessed queue entry, a command at a just 
accessed queue entry is performed. 

12. (Original) The method of Claim 11, wherein the command at the just accessed 
queue entry is another read command. 
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13. (Original) The method of Claim 11, wherein the command at the just accessed 
queue entry is the write command. 

14. (Original) The method of Claim 11, wherein after the queue of commands has 
been traversed, any incomplete commands in the queue of commands are processed in 
another traversal of the queue of commands. 

15. (Original) The method of Claim 1, wherein the queue of commands is a circular 
queue buffer. 

16. (Original) The method of Claim 1, wherein the queue of commands is traversable 
in a forward direction or a backward direction. 

17. (Original) The method of Claim 1, wherein the queue of commands is traversable 
in alternating forward and backward directions. 

18. (Withdrawn) A system for traversing a queue of commands, comprising: 

a processor that issues commands, the commands being maintained in a queue of 
commands, the commands being issued by the processor in successive order from the 
queue, the processor reissuing commands that are not properly completed; 

first and second state machines; and 

a memory coupled to the processor through the first and second state machines; 

wherein data transfers to and from the memory are initially stored in a queue of 
commands. 

19. (Withdrawn) The system of Claim 18, wherein commands from the queue of 
commands are accessed sequentially, each of the commands being one of the group 
consisting of a read command, a write command, and an instruction that does nothing (no 
op). 

20. (Withdrawn) The system of Claim 19, wherein all entries of the queue contain a 
Next Valid Write Address pointer. 
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21. (Withdrawn) The system of Claim 20, wherein each command of the queue of 
commands has an associated field indicating if the queue command is a valid queue 
command. 

22. (Withdrawn) The system of Claim 21, wherein the associated field is a bit. 

23. (Withdrawn) The system of Claim 22, further comprising a device coupled to the 
processor and the memory. 

24. (Withdrawn) The system of Claim 23, further comprising a bus for coupling the 
device to the processor and the memory. 

25. (Withdrawn) The system of Claim 24, wherein the bus is a Peripheral Component 
Interconnect (PCI) bus. 

26. (Withdrawn) The system of Claim 25, wherein the PCI bus is a PCI extended 
(PCI-X) bus. 

27. (Withdrawn) The system of Claim 25, wherein the PCI bus is a PCI Express bus. 

28. (Withdrawn) The system of Claim 23, wherein the device is a redundant array of 
independent disks. 

29. (Currently Amended) A system for traversing a queue of commands, comprising: 

a means for receiving and processing commands, the commands being maintained 
in a queue ef having at least two different commands; 

a means for storing data, the means for storing data being coupled to the means 
for receiving and processing commands, the means for storing data receiving and 
providing data from storage in response to commands from the queue of commands, 

wherein the queue of commands contains a Next Valid Write Address pointer. 

30. (Original) The system of Claim 29, further comprising means for transferring data 
to the means for storing data and means for transferring data from the means for storing 
data. 
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31. (Original) The system of Claim 30, wherein if an instruction for transferring data 
to the means for storing data is being processed, an instruction for transferring data from 
the means for storing data is simultaneously being processed. 

32. (Original) The system of Claim 31, further comprising a means for processing 
coupled to the means for storing data via the means for transferring data to the means for 
storing data and the means for transferring data from the means for storing data. 

33. (Original) The system of Claim 32, further comprising a means for coupling the 
means for processing to the means for transferring data to the means for storing data and 
the means for transferring data from the means for storing data. 

34. (Currently Amended) The system of Claim 33, wherein the means for coupling is 
a Peripheral Component Interconnect (PCI) bus. 

35. (Currently Amended) The system of Claim 33, wherein the means for coupling is 
a Peripheral Component Interconnect Extended (PCI X) bus. 

36. (Currently Amended) The system of Claim 33, wherein the means for coupling is 
a Peripheral Component Interconnect Express (PCI Express) bus. 

37. (New) A method for performing input/output operations on a memory by 
traversing a queue of commands, comprising the steps of: 

accessing a queue entry of a queue of at least two commands; 

determining if the queue entry includes a valid command; 

determining if the valid command is a read command if the queue entry includes a 
valid command; 

determining if a Next Valid Write Address pointer field of the queue entry holds a 
valid write address pointer if the valid command is determined to be a read command; 

using the Next Valid Write Address pointer of the queue entry to access a second 
queue entry if the first queue entry includes a Next Valid Write Address pointer; and 
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commencing to fill a pipeline for the write command corresponding to the second 
queue entry. 

38. (New) The method of Claim 37, further comprising the step of performing the 
read command if the valid command is a read command. 

39. (New) The method of Claim 37, further comprising the step of allowing a 
concurrent write command to complete before determining if the Next Valid Write 
Address pointer field of the queue entry holds a valid write address pointer. 

40. (New) The method of Claim 37, further comprising the step of terminating any 
concurrent write commands in progress before determining if the Next Valid Write 
Address pointer field of the queue entry holds a valid write address pointer. 

41. (New) The method of Claim 37, further comprising the step of processing the 
valid command that is a read command while determining if the Next Valid Write 
Address pointer is valid. 

42. (New) The method of Claim 41, further comprising the step of accessing the 
queue entry corresponding to the Next Valid Write Address pointer if the Next Valid 
Write Address pointer is valid. 

43. (New) The method of Claim 42, further comprising the step of determining if a 
command at the queue entry corresponding to the Next Valid Write Address pointer is a 
valid write command. 

44. (New) The method of Claim 43, further comprising the step of preparing data in 
an outbound pipeline in anticipation of the valid write command being processed if the 
command at the queue entry is determined be a valid write command. 

45. (New) The method of Claim 44, further comprising the step of advancing through 
the queue of entries such that for each just accessed queue entry, a command at a just 
accessed queue entry is performed. 

46. (New) The method of Claim 45, wherein the command at the just accessed queue 
entry is another read command. 
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47. (New) The method of Claim 46, wherein the command at the just accessed queue 
entry is the write command. 
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